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Abstract. This paper presents a series of results on the interplay be- 
tween quantum estimation, cloning and finite de Finetti theorems. First, 
we consider the measure-and-prepare channel that uses optimal estima- 
tion to convert M copies into k approximate copies of an unknown pure 
state and we show that this channel is equal to a random loss of all but 
s particles followed by cloning from s to fc copies. When the number k of 
output copies is large with respect to the number M of input copies the 
measure-and-prepare channel converges in diamond norm to the optimal 
universal cloning. In the opposite case, when M is large compared to 
k, the estimation becomes almost perfect and the measure-and-prepare 
channel converges in diamond norm to the partial trace over all but k 
systems. This result is then used to derive de Finetti-type results for 
quantum states and for symmetric broadcast channels, that is, channels 
that distribute quantum information to many receivers in a permutation- 
ally invariant fashion. Applications of the finite de Finetti theorem for 
symmetric broadcast channels include the derivation of diamond-norm 
bounds on the asymptotic convergence of quantum cloning to state es- 
timation and the derivation of bounds on the amount of quantum in- 
formation that can be jointly decoded by a group of k receivers at the 
output of a symmetric broadcast channel. 



The connection between quantum estimation and cloning is an inspir- 
ing leitmotiv of Quantum Information Theory [1-8]. The main related 
question is: how well can we simulate cloning via estimation? Or, more 
precisely, how well can we simulate cloning with a "measure-and-prepare" 
protocol where the input systems are measured, and the output systems 
are prepared in some state depending on the measurement outcome? As 
a particular instance of this question, one can ask whether "asymptotic 
cloning is state estimation" [9], that is, whether the gap between the 
single-particle fidelity of an optimal cloning channel and the fidelity of 
the corresponding optimal estimation vanishes when the number of clones 
tends to infinity. 

In Ref. [7] Bae and Acin showed that a channel producing an infinite 
number of indistinguishable clones must be of the measure-and-prepare 



form. On the other hand, Ref. [8] showed that a channel producing a 
finite number M < oo of indistinguishable clones can be simulated by 
a measure-and-prepare channel introducing an error at most of order 
0{1/M) on each clone. The proof of Rcf. [8] was based on the so-called 
finite quantum de Finetti theorem [10-12], that states that the restric- 
tion to k particles of a permutationally invariant M-partite state can be 
approximated with an error at most of order 0{k/M) by a mixture of 
product states of the form p®^ . This theorem represents the finite version 
of the quantum de Finetti theorem proved by Caves, Fuchs, and Schack 
[13] in the context of the Bayesian interpretation of quantum theory. The 
quantum de Finetti theorem of Ref. [13] corresponds to the ideal M = oo 
case and can be directly seen as the quantum formulation of the celebrated 
de Finetti theorem [14]. 

Apparently, finite quantum de Finetti theorems are the key to prove 
the equivalence between asymptotic cloning and estimation. The first re- 
sult of this paper is to show that, in a sense, the converse is also true: 
a finite quantum de Finetti-type result can be derived from a particular 
relation between the optimal estimation [15, 3] and the optimal cloning [2] 
of an unknown pure state. Precisely, we will see that the optimal measure- 
and-prepare channel sending M copies of an unknown pure states to k 
approximate copies is equivalent to a random loss of all but s particles 
followed by universal cloning from s to k copies. For M » k the term 
with s = k dominates, implying that the optimal measure-and-prepare 
channel is close to the partial trace over all but k particles. As we will 
see, this implies directly a de Finetti-type result. Qualitatively, this re- 
sult shows that the working principle of the finite de Finetti theorems is 
simply the fact that state estimation from M input copies to k output 
copies becomes almost perfect when M is large compared to k. Quantita- 
tively, however, the bound derived from the representation of the optimal 
measure-and-prepare channel as a random mixture of losses followed by 
cloning can be tightened, as mentioned in subsection 1.4. The bound can 
be used to derive a finite de Finetti theorem for symmetric quantum 
broadcast channels, i.e. for channels that distribute quantum information 
to M indistinguishable users. Examples of symmetric broadcast channels 
are the channels for the optimal cloning of an unknown state pi ran- 
domly drawn with probability pi from some set of states {pi} [16]. The 
paper concludes with two applications of the finite de Finetti theorem 
for symmetric broadcast channels. First, the theorem will be used to pro- 
vide diamond-norm bounds on the asymptotic convergence of quantum 
cloning to state estimation, thus strengthening the proof of Ref. [8]. As a 



second application, the theorem wiU be used to show that the restriction 
to k users of any symmetric broadcast channel has a quantum capacity 
that vanishes at rate 0{k/M) in the large M asymptotics. Even if the 
overall channel is unitary, and therefore its capacity has the maximum 
possible value, a group of /c << M users will only be able to decode a 
vanishingly small amount of quantum information. 



1 The universal measure-and-prepeire channel 

Let us start with some simple facts about the optimal measure-and- 
prepare channel transforming M copies of a completely unknown pure 

states into k approximate copies. The optimal quantum measurement for 
the estimation of a completely unknown pure state |^) ^ Ti — from 
M input copies is given by the coherent- state POVM [15, 3] 

pw d^ = df) wm^^ d^ df ) = + " (1) 

where \^p) G is a unit vector and d^p is the normalised S'C/(d)-invariant 
measure on pure states. This measurement provides a resolution of the 
identity in the S3mimetric subspace (T-L®^) ^ C ^ namely in the 

subspace spanned by the unit vectors 

In) := / t/r^|l)^"M2)^"^ . . . M)^"^ (2) 

VM!ni!n2!...n(i! ^ 

where |1), |2), . . . , is a fixed orthonormal basis for T-L,n= (ni, n2, • . . ,nci) 
is a partition of M, the sum runs over the symmetric group Sm of all per- 
mutations of M objects, and ^/i-*^'* is the unitary operator that permutes 
the M copies of % according to the permutation tt G Sm- 

Denoting by VM,d the set of partitions of M in d nonnegative integers, 
the normalization of the coherent-state POVM in Eq. (1) is given by 

Jd^P^^^= Y: |n)(n| = Pf\ (3) 



M,d 



where P^^^ is the projector on the symmetric subspace 

We now consider the universal measure- and-prepare channel from M 
to k copies, namely the channel that measures the coherent-state POVM 
P^^^ and, according to the estimate, prepares k copies of the state \(p): 

UMeasPrepM,k{p) ■= J Tr[pWp] \^){ip\^''. (4) 



Using Eq. (3) with the substitution M M+k one obtains the equivalent 
expression 



,|(g>M+fe 



p{M+k) 



(5) 



where TVa/ denotes the partial trace over the first M Hilbert spaces. 

For an arbitrary pure state \tp), the fidelity between the channel out- 
put UMeasPrepj^^i,{\'4>){'il)\®^) and the desideratum is given by 

FM,k = d^^^ /d^^^'^\ as it is immediate from Eq. (5). In fact, it is easy to 

show that FM,fc = d^^^ /d^^~^^^ is the maximum average fidelity achiev- 
able with a measure-and-prepare channel M.{p) = Tr[Pj/>]/>j, where 
{Pi} is a POVM on {U®^) ^ and {pi} is a set of states on [W^^) ^. 
Indeed, in this case one has 



dV'(VI® (IV')(V'I® ) 



{M+k) 



^(M+k) 



^{M+k) ^{M+k) 



(cf. Brufi and Macchiavello [3] for the k = 1 case). Clearly, when M is 
large compared to k the fidelity Fm,*: is close to unit: the desired output 
states 1^)®'^ are much less distinguishable than the input states |^)®^, 
thus allowing for an almost ideal re-preparation. In this case, one has 

or, equivalently (cf. the Appendix), 

UMeasPrepM,k{p) ~ TrM-k[p] Vp G Lin ((7^®^)^) , 

where Lin(y) denotes the set of linear operators on the linear space V 
{V = (T-L^^)_^ in this case). Despite the simplicity of the above observa- 
tion, the consequences of the fact that for M >> A; the estimation from 
M to k copies is "almost ideal" are far from trivial: as we will see, this 
simple fact can be considered as the working principle of the finite de 
Finetti theorems. 



The purpose of the next subsection is to give a convenient represen- 
tation of the channel UMeasPrepf^ j^ as a convex mixture of losses con- 
catenated with cloning channels. Using this representation we will show 
that in the limit k/M — the channel UMeasPrepj^ f. converges to the 
partial trace TiM-k in the strongest possible sense, in terms of the di- 
amond norm [17], equivalent to the norm of complete boundedness [18] 
of the channel in Heisenberg picture. Operationally, convergence in the 
diamond norm means that for M >> the two channels UMeasPrep^ ^ 
and Trjvf_fc are almost indistinguishable even when entanglement-assisted 
discrimination strategies are employed. 



1.1 Representation of the universal measure-and-prepare 
channel as a mixture of universal cloning channels 

The main result of this subsection is the following expression, proved in 
the Appendix: 



min{A;,M} 

UMeasPrepM,k{p) = XI PsUClons^k{T^M-s[p]) , Ps = 

s=0 



M\ fd + k-l 
k — s 



'd + M + k-1 
k 
(6) 

UCloris^k being the universal s-to-k cloning channel, i.e. the optimal 
quantum channel that clones an unknokwn pure state l-^) from s to A; 
copies, given by [2,4] 

Note that {ps} is a probability distribution, as the normalization 

mm{fc,M} k 

J2 ps = J2p' = '^ 

s=0 s=0 

follows immediately from the fact that ps = ii s > M and from the 
Chu-Vandermonde convolution formula (see Eq. (7.6) p. 59 of Ref. [19] 
for an equivalent formula) 



Eq. (6) means that measuring M copies and re-preparing k copies has 
the same effect of a random loss of M — s systems followed by quantum 
cloning from s to A; copies: the particles that are missing are replaced by 
clones. 

In the following wc will consider the two extreme cases k » M 
and M >> fe. In the former, we will see that the measurc-and-prcpare 
channel lAMeasPrepf^ j^ converges to the universal cloning UClonM.k- 
In the latter, the measure-and-prepare channel UMeasPrepj^^ f. will con- 
verge to the partial trace Tr^-fc, leading to a de Finetti-type result. 
The convergence will be quantified in terms of the diamond norm [17] 
(in Heisenberg picture, the completely bounded norm [18]), which for a 
Hermitian-preserving map A from Lin(Hjn) to Lin (Ho«t) is given by 

||Zi||o = sup sup ||(XA®Z\)(|<f)(<f|)||i, (9) 

Ha m€HAmi„,m=^ 

where ||yl||i = Tt\A\ is the trace-norm and Ia is the identity map on the 
ancillary Hilbert space TIa- 



1.2 k >> M case: convergence to universal cloning 

Suppose that the number of output copies k is larger than the number of 

input copies M. In the limit of M/k — t- 0, the term with s = M in Eq. 
(6) dominates, thus giving UMeasPrep^j ^ ~ UCloriM^k- 

An estimate of the diamond-norm convergence to universal cloning is 
given by the following: 

Theorem 1 (Convergence to universal cloning). The universal measure- 
and-prepare channel UMeasPrep^ converges to the universal cloning 
channel UClonM,k the limit k oo. In particular, the following bound 
holds: 

\\UMeasPrepM,k - UClonM,k\i < ^^^"^^"^^ ~ "^^ • (10) 

Proof. Writing UMeasPrepM,k = PMUClouM^k + (1 — PM)'T^est where 
TZest is a suitable channel, one has \\UMeasPrepj^ —UClonM,k\\o < 

{l—pM)\\T^est—UClonM,k\\o- Since the distance between the two channels 
TZest and UClonM,k is upper bounded by 2, this gives jUMeasPrepjy^ ^ — 
UClonM,k\\o < 2(1 — pm)- The bound in Eq. (11) just comes from a lower 



bound on pM- 



k{k-l)...{k- M + 1) ^ / fc-M + l \^ 

~ {d + M + k- l){d + M + k-2)...{d + k) - V d + k J 

- (l- d + M-'^ \ ^ > 1 _ M{d + M-1) 
~ V d+k J ~ d+k ■ 

□ 

Theorem 1 shows an exceptionally strong case of equivalence between 
asymptotic cloning and state estimation: it shows that, in the universal 
case, the optimal cloning channel [2,4] converges in diamond norm to 
the mcasurc-and-prepare channel UMeasPrepj^ when the number k of 
output copies is large with respect to the number M of input copies. It is 
worth stressing, however, that this result is very specific to the universal 
case. What can be proved for generic (i.e. non-universal) cloning channels 
is that the fc-particlc restrictions of a cloning channel with M output 
copies can be simulated by a mcasurc-and-prcparc channel with an error of 
order k/M (see subsection 2.2). This result will emerge from the analysis 
of Eq. (6) in the M » k case, which is discussed in the next subsection. 



1.3 M >> k case: convergence to the partial trace 

Here we consider the case where the number is input copies k is large 
with respect to the number of output copies M. In this case, the lead- 
ing term in Eq. (6) is the term with s = k. Note that, since for s = k 
the universal cloning UCloUk^k is simply the identity map on (^®'^)_|_, 
the corresponding term in Eq. (6) is the partial trace Ttm-A;- There- 
fore, when M is large compared to k the channel UMeasPrepjyj ^, con- 
verges to the trace Tr^^-fc. This implies an almost ideal estimation, with 
UMeasPrepM,k{\^){^\'^^) « TvM-kM{i^\^^] = A first esti- 

mate on the diamond-norm convergence to ideal estimation is given by 
the following 

Theorem 2 (Convergence to ideal estimation). The universal measure- 
and-prepare channelUMeasPrepj^ ^ converges to the trace channel TrM-k 
in the limit M ^ oo. In particular, the following bound holds 

2k(d + k — 1) 

\\UMeasPrepM,k - T^M-k\l ^ M + d ^^^^ 

Proof. Writing UMeasPrepM,k = Pk'^M-k + (1 —pk)T^^st where TZest is 
a suitable channel, one has \hlMeasPrepj^^i^ — TYM-k\o < (1— Pfc)||^est — 



TrM-fc||o- Since the distance between the two channels TZest and Tr^-k is 
upper bounded by 2, this gives \\UMeasPrepi^^ j^ — TiM-k\\o < 2(1 — Pk)- 
The bound in Eq. (11) just comes from a lower bound on p^: 



Pk 



M{M - 1) . . . (M - fc + 1) 



{d + M + k-l){d + M + k-2)...{d + M) 



> 



M -k + l 
d + M 



1 



d + k-1 
d + M 



> 1 



k{d + k-l) 
d + M ■ 



□ 



The bound of Eq. (11) clearly implies a de Finetti-type result: 

Corollary 1. For every state p with support in the symmetric space 
{T-L®^)j^ there exists a state p = such that the k-particle 

restrictions of p and p are almost indistinguishable for large M. Pre- 
cisely, denoting the k-particle restrictions by p^^^ = TvM-k\p\ o,f^d p^^^ = 
TrM-fc[p]; one has 



pik) _ p(k) 



< 



2k{d + k-l) 



(12) 



Proof. Taking p 
form, and, in addition, we have 



1 M + d 

UMeasPrepj^ }^{p) we obtain a state of the desired 



_ Jk) 



= \\UMeasPrepj^i^{p) — Ttm- 

< \UMeasPrepM,k - TrM-fc||. 
2k{d + k-l) 



< 



M + d 



□ 

The bound of Eq. (12) can be extended to the case of states on 
that are just permutationally invariant, using the fact that i) every per- 
mutationally invariant state on "li®^ has a piirification in the symmetric 
space (/C®^)+, with IC = % ®T-L (see e.g. [10]) and that ii) the norm 
is non-increasing under partial traces. Therefore, for a permutationally 
invariant state the bound of Eq. (12) holds with the substitution d — >■ (P. 



1.4 Improving the bound 

The bound of Eq. (11) provides good estimates for = 1 or when d is 
large, so that Mk < £■ (see the observation below). Outside this range 
of values, the estimate can be improved using the technique developed in 
Ref. [10] for the proof of the finite de Finetti theorem, combined with the 
bounding of Ref. [8] : 



Theorem 3. The universal measure-and-prepare channel U M eas P r ep 

satisfies the bound 



\\UMeasPrepM,k - TrM-ik||o < 4 1 



(M-k) 



(M) 



2kd , , 



Observation. Note that the quantity 2kd/AI in Eq. (13) is larger than the 
quantity 2k{d +k - 1)/(M + d) in Eq. (11) whenever M{k - 1) < d"^. In 
general, the more accurate estimate is obtained by taking the minimum 
between the two quantities in Eqs. (11) and (13). 

Proof of Theorem 2. Let \^) be an arbitrary state in Ha<X) (H®-^)^, 
where Ha is an arbitrary Hilbert space. Define the states 

p^^''^ = {iA^TrM-k)m{n 



n{Ak) _ 



{lA^UMeasPrepM,k) 11'^)^ 



Using the normalization of the coherent-state POVM in Eq. (3) with the 
substitution M — >■ M — A;, we can write = J d(f p^^"*, where 

, j^k ^ p{M-k)^ 



TrM-fc 



[ia 



On the other hand, the state can be written as 



-^Ak) 



with A 

by 



. The difference between p^^^^ — p(^^) is then given 



,(Ak) 



^Ak) 



J dip {A, 



where A^ = p\p'^^ and B^p = \/A {^Ia Pip' 

Using the relation A - BAB = A{I-B) + {I-B)A-{I-B)A{I-B) 
we obtain 

p(Ak) _ ^Ak) ^c + C'f-D , (14) 

where C = J dip A^ {I - B^) and D = / dp> [I - B^) A^ (I - B^). The 
operator C can be calculated using the relation 

d(p A^B^ = ^-pf^ / dp TrM-fc 



d 



'\^){^ {lA®P!f^] 



d 



(M-k) 



(M) 



TTM-kmin 



(M-k) 

f 

AM) 



^{Ak) 



which gives C = - sJdf-'^/d^f ^j p(^'=) = Ct. 

Taking the norm on both sides of Eq. (14), using the triangle in- 
equality, and the fact that C and D are both nonnegative we obtain 
yiAk) _ piAk)!^ < 2||C||i + ||Z)||i = 2Tr[C] + Tt[D]. Finally, taking the 
trace on both sides of Eq. (14) we get Tr[Z)] = 2Tr[C]. The inequality 
llp(Afe) _ ~(Afe)||^ < 4Tr[C] then gives the first bound in Eq. (13). The sec- 
ond bound follows from the inequalities '^•'/d^'* > (1 — fc/M)"^ (see 
e.g. Ref.[10]) and (1 — x)" > 1 — ax, which holds for a > 1 and x < 1. □ 



2 Symmetric broadcast channels 

A quantum broadcast channel is a channel with a single sender and many 
receivers [20]. Wc define a symmetric broadcast channel as a channel 
where the Hilbert spaces of all receivers are isomorphic and the output 
of the channel is invariant under permutations. Precisely, we say that a 
channel 6 : Lin(Hjn) — >■ Lin (H®^) is a symmetric broadcast channel if 

S = Ui^^S Vtt G Sm, (15) 

where ui^"^ is the unitary channel defined by U^\p) := ui^^ pUi^^\ 
p G Lin('Hj„). The requirement of Eq. (15) models the situation where 
the quantum information in the input is equally spread over all receivers: 
any possible permutation of the receivers leaves the channel invariant. An 
example of symmetric broadcast channel is the optimal cloning channel for 
an arbitrary set of pure states, whenever the figure of merit is the average 
of the single-copy fidelity over all the M output copies (see e.g. [4]). In 
the following we will prove a finite de Finetti theorem for symmetric 
broadcast channels. The theorem is then used to show a strong form of 
the equivalence between asymptotic cloning and state estimation and to 
provide bounds on the amount of quantum information that can be jointly 
decoded by k receivers at the output of a symmetric broadcast channel. 



2.1 Finite de Finetti theorems for symmetric quantum 
broadcast channels 

For symmetric broadcast channels with output in the symmetric subspace 
the following approximation result holds: 

Theorem 4 (Finite de Finetti theorem for symmetric broadcast 
channels with output in the symmetric subspace). For a symmet- 



ric broadcast channel £ : Lin('Hm) — t- Lin ((^'^^)+) there is a measure- 

and-prepare channel £ of the form £{p) = Yli^^i^iP] such 
that 



||^(fc)_^(fc)||^<4 1 











TtM-k ° £■ 



where £^^^ := TiM-k ° ^ cin-d £^^^ 

Proof Define the measure-and-prepare channel £ as 

£{p) = UMeasPrepM,M o £ip) = J dipTi[Q^p] \ip){(p\'^ 
where Qtpdcp is the POVM defined by 

Tr[Q^p] = TV[pWf (p)] Vp e Lin(Hi„), 

that is, Q^pdif is the POVM obtained by applying the channel £ in Heisen- 
berg picture to the coherent-state POVM P^'^dip. Prom the definition of 
£ it is clear that £^^^ = UMeasPrepM,k°^- Using the submultiplicativity 
property < ||^||o||S||o, the fact that ||£^||o = 1 since £^ is a channel, 

and the bound of Eq. (13) we then obtain 



\\{UMeasPrepM,k - T^M-k) ° £\\ 



< 4 1 



) \ ^ 2dk 



(M+k) I - M 



□ 

The extension to arbitrary broadcast channels with permutationally 
invariant output is given in the following 

Theorem 5 (Finite de Finetti theorem for symmetric broad- 
cast channels). For every symmetric broadcast channel £ : Lin(^j„) — >■ 
Lin (H'^^) there is a measure-and-prepare channel £ = Yli "^[PiPlpf^ 
such that the bounds in Eq. (16) hold with the substitution d ^ d'^. 

Proof Consider the Stinespring dilation £{p) = Trent, [Fpy'']^ where V : 
T~Lin — )• H®^ ^Henv IS an isometry and Tienv is the partial trace over the 
environment Hilbert space Tienv Since by definition a symmetric broad- 
cast channel satisfies the relation 



£{p) = C/f ^)^(p)i7(^), Vp G Lin(W,„), Vtt G Sm, 



it follows from the theory of covariant channels that one can choose 
'H-env = T-L®^ T-Lin and V with the property 

(c/i^) C/i^) ® V = V, WeSm 

(see Eq. (65) of Ref. [21]). This property implies that the output of the iso- 
metric channel V(p) = VpV^ has support in the subspace {JC®^) ^® T-Lin, 
where K, = T-L®"^ . Now, consider the channel T = Trj„ o V : Lin(^j„) — )• 
Lin ((/C®*^)+). By theorem 4, there exists a measure-and-prepare chan- 
nel T of the form T{p) = J^i^^Pip] |'^i>('^i|®*^> with \>Fi) £ U®'^, such 
that the restrictions J-'*^'^-* and F^^^ satisfy the bound of Eq. (16) with the 
substitution d^cP. To obtain the desired result it is sufficient to define 
the channel £ as £{p) = Tre„„[V(/9)] = X]jTr[Pjyo] pf^, where pi is the 
reduced density matrix of |<Z/j)(<Z/j|, and to use the relation 

II^W _ f = ||TV,„,,fe o (^W - 7-W)||, 

where Tre„t,^fe denotes the partial trace over the k systems in the environ- 
ment. □ 
Observation. The usual de Finetti theorems for quantum states [10-12] 
can be retrieved from theorems 4 and 5 in the special case of symmetric 
broadcasting channels with trivial input space T-Lin — C. In this case the 
POVM {Pi} becomes just a collection of probabilities {pi}- 

Theorems 4 and 5 have many interesting consequences: first of all they 
imply that the output state of k receivers contains a vanishing amount of 
entanglement in the limit of vanishing k/M. Moreover, they imply that 
the information transmitted to a small number of receivers can only be 
classical, while the amount of quantum information is vanishing. This 
observation will be made quantitatively precise in subsection 2.3. An- 
other consequence is a strong form of the equivalence between asymptotic 
cloning states estimation, briefly discussed in the next subsection. 



2.2 Strong equivalence between asymptotic pure state cloning 
and state estimation 

Let {\il^x)}x^x C H be a set of pure states and {px} a corresponding set 
of prior probabilities. An N-lo-M cloning channel transforms copies of 
a state \il)x) into M approximate copies, the joint state of the copies being 
a state on Ti'®'^'' . The requirement that each single copy have the same 



fidelity with the state jV'a;) is implemented without loss of generality by 
taking cloning channels with permutationally invariant output: clearly, 
such cloning channels are an example of symmetric broadcast channels. 
Let us call ClonN,M the N-to-M cloning channel under consideration and 
let Clon^^M be the measure- and-prepare channel defined in Theorem 5. 
Theorem 5 then implies the bound 



Clon 



(fc) 

Af,M 



(k) 



— Clouj^ 



M 



< 



2<fk 



(17) 



that is, for fixed k and d the cloning channel becomes more and more 
indistinguishable from a measure-and-prepare channel as M increases. In 
particular, if ClonN,M is the optimal cloning channel according to some 
figure of merit, Eq. (17) entails the convergence of optimal cloning to 
estimation. Note that the convergence in diamond norm represents an 
improvement over the trace-norm convergence of Ref. [8], as it states 
that cloning is indistinguishable from estimation even with the aid of 
entanglement with a reference system. The convergence of the fidelities 
is then a simple corollary: For every state i/jx, the single-copy fidelity is 
given by 



Denoting by [N, x] the single-copy fidelity for the measure-and-prepare 

channel ClonN,M (note that in this case the fidelity is independent of M), 
we have 



\Fa,n[N,M,x]-F^[N,x] \ < 



2(fk 



(1) 



< 



< 



M 



Denoting by F^st [N] the maximum average fidelity achievable by a measure- 
and-prepare channel and using the fact that F^gt [N] < Fdon [-^j ^\ ■, VM 
we then have the bound 



0<Fdon[N,M]-F^st[N] < 



J2 (^clon [N, M, x] - F^ [AT, x] ) 



< Y^Px \F,i„n[N,M,x] - F~[N,x]\ < 



2(fk 
M ' 



which implies the limit limM->.oo Fdon = F^gt [^] ■ 



2.3 Bounds on the quantum capacities of the fc-receivers 
restriction of a symmetric broadcast channel 



Theorems 4 and 5 also imply a set of bounds on the amount of quan- 
tum information that k receivers can jointly decode at the output of a 
symmetric broadcast channel S. For definiteness, let us consider the case 
of a channel £ with output in the symmetric subspace {H^^)_^: this is 
the case, e.g. of all known examples of optimal pure state cloning [16]. 
A first bound on the quantum capacity comes from the continuity result 
of Ref.[22], that, along with the fact that measure-and-prepare channels 
have zero quantum capacity, yields the following estimate 

g(^(^)) = \Q{£(^^) - Q{m)\ < ^-^Xogdf+m . (18) 

where H is the binary entropy H(x) = — a; log a:; — (1 — a:;) log(l — x), and 
log denotes the logarithm in base 2. 

Two other estimates are given in the following 

Corollary 2. The quantum capacity of the k-receivers restriction of a 
symmetric broadcast channel £ : Lin('Hm) ~^ Lin (('H®*^)+) satisfies the 
bound 

. fi 2kdd^+^\ , / 2kddin\\ 

Q{£^^)) < min j log ll + -j^ j , log (^1 + -j^j \ (19) 

f2fcddf^ 2kddin] , , 

<min<^ — \ (20) 

Proof Holevo and Werner proved that the quantum capacity of a channel 
C is upper bounded by the e-quantum capacity QeiC) [23] (i.e. the supre- 
mum of the rates that are asymptotically achievable with error bounded 
by e), and that QeiC) is upper bounded by log ||C0in||o) where 0i„ is the 
transposition map on the input space Hm- We then obtain 

Q(^^'^) < Qe(^:^')) < log ||^('-)Gin + (£:(') - £^''^)Qin\V 

< log (ll^(')einllo + ll^(^) - ^('^||o||e,„||o) 

/ 2kddin 

having used the triangle inequality, the submultiplicativity ||^^||o < ||.4||o||i3||< 
the fact that \\£^^^ein\\o = 1 since £^^^ein{p) = J d<^Tr[Q^p]|¥?)(^|®^ is 



still a quantum channel, the equality ||0in||o = din, and the bound of 
Eq. (16). Similarly, denoting by G^'* and G^'* the transposition maps 
on (H^^)^ and ['H®^)_^, respectively, we obtain 

Q(f (*^)) < QeiS^''^) < log ||^(*^)e + « - S^''^)@in\\o 

< log [l + \\{UMeasPrepM,k - TrM-k)e^+\@^f^Sein) 



< log 

< log 
= log 



< log 1 + 



1 + WiUMeasPrepM^k " T^M-k)e'+ 



Qf{UMeasPrepM,k - '^M-k)Q'+ 



(M)| 




\\UMeasPrepM,k - ^M-k\ 



\\B\\ 



having used the triangle inequality, the submultiplicativity ||^;B||o < 
the fact that Q^^^EQin is a channel and that Q^^^'UMeasPrepj^ fc0+^^ = 

UMeasPrepf^l. and G^^TrM-fe0+^'' = T^^u-k- The two bounds above 
prove Eq. (19). Eq. (20) then follows immediately from the relation log(l+ 
x) <x. □ 
Since the input quantum information has to be spread uniformly over a 
large number of receivers, a finite group of << M receivers can only 
access a vanishing amount of information. This fact holds even if the 
overall channel £ is unitary (for example, if £ is the identity channel from 
a super-user holding all input systems to M users, each of them receiving 
one output system). 



3 Conclusions 



In this paper we have seen that the standard finite quantum de Finetti 
theorems can be naturally rephrased as theorems about the diamond- 
norm distance between the optimal measure-and-prepare channel from 
M to A; copies and the trace channel Tr^-fc- The working principle of the 
theorems appears to be the simple fact that estimation and re-preparation 
from M to A; copies becomes almost ideal whenever M is large with re- 
spect to k. This idea suggests that similar approximation theorems could 
be obtained from other measurc-and-prcparc protocols based on estima- 
tion, where the input is given by M copies of some state \%Ijx)tX G X 
and the goal is to produce k approximate copies. In this case, one can 



expect to obtain approximation theorems for multipartite quantum states 
in the hnear span of the projectors \'4^x){'4^x\®^ ■ The exploration of such 
generalizations is an interesting direction of future research. 

Acknowledgements. I would like to thank D. Gottesman, R. Spekkens, 
I. Marvian, and A. Harrow for stimulating questions that helped me to 
improve the presentation. Research at Perimeter Institute is supported by 
the Government of Canada through Industry Canada and by the Province 
of Ontario through the Ministry of Research and Innovation. 



Appendix 

The Appendix is devoted to the derivation of Eq. (6). To this purpose we 
will use the fact that every operator p G Lin (("7^®^^)+) can be written as 
a linear combination of the rank-one projectors \ip){ip\'^^^ . An easy proof 
of this fact is given as follows: Let us write = V'fcl^)- Then, we 

have (cf. Eq. 2 of Ref. [2]) 

neTM,d ' 

and also 

= |m)(n|, 

ip=0 

where the coefficients {i>k}k=i their complex conjugates {'i/'f }f=i are 
treated as independent variables. This means that the operators |m)(n| 
are in the linear span of the projectors (indeed, the derivatives 

are limits of linear combinations, and, since we are in finite dimensions, 
any linear span is a closed set, containing all its limit points). Since the op- 
erators {\m){n\}m,n€VM.d span Lin (^(H®^)^) , the projectors 
also do. Note that the same conclusion would be obtained, through a 
lengthier calculation, by taking all possible derivatives with respect to 
the real parts {^Q{ipk)}k=i and the imaginary parts {lrn(V'A;)}fc=i, instead 
of the derivatives with respect to the coefficients {'0fc}fc=i and their com- 
plex conjugates {'ipl}f.^i- 

Due to the above discussion, to prove Eq. (6) it is enough to char- 
acterize the action oi UMeasPrepj^ j. on a generic projector . 




Moreover, since the choice of the basis {|1), |2), . . . , is arbitrary, for 
given IV') we can choose |1) = |^). Then, Eq. (5) gives 



(M+fc) 
+ m,neVk,d 



with am,n = (l|®^(m|p|*^+''^|l)®^|n). Using the relation 



p(M+fe) ^ I sr^ Tj{M+k) 

+ {M + k)\ ^ ^ 



and Eq. (2) with the substitution M ^ k,we obtain am,n = p^^)T^<^m,n) 
and, therefore, 



(21) 

Using again Eq. (2) with the substitution M ^ k we get the chain of 
equahties 

fM + ni\ , , , , 



ne'Pk,d 



E 



I' (M + nA ^^ 



k\ni\...ndl ^„ 



M + ni 
M 



ni=0 ^ 7r,o-e5fc 

— C m"") C 7") 

ni=0 j=0 ■ ^'^ 7r,(Te5fc 



Defining s = ni+ j, the chain can be continued as 

fM + ni\ I , . I 

ni=Os=ni ^ ' Tr,aeSk 

= E E (-1)-" Cm"') C) (n,) ^" (11X^1"' ® ^*'"") 

s=Oni=0 ^ / \ / \ 1/ 

Finally, we can use the combinatorial identity (see proof below) 

s_n f s\ fM + n\ ( M 



n=0 ^ 



Ml U' 



to obtain 

k 



(23) 

Since = ^ whenever s > M, the sum is in fact a sum from to 

min{M, A:}. Combining Eqs. (21), (23), and (7) we obtain the expression 

m) fk\ fM' 



niin{fc.M} d)^ 



min{fe,M} 



s=0 



k 

'M\ fd + k-l' 

^ y y V V / ZYCZon, fc(|l)(l|^^), 

^ fd + M + k-l\ s,ky\ i\\ 

k 



which holds for arbitrary M and k, and for an arbitrary vector |1) = lip). 
Hence, we have obtained Eq. (6). 

Regarding the combinatorial identity of Eq. (22), it can be proved 
as follows: First, using Chu-Vandermonde formula (Eq. (8)) one obtains 

Ps = E:=oE1^o(-1)^-" ('I") (^:;) Then, Klee's identity 



(Proposition 1.1 of Ref. [24]) yields /3, = E^o ! ^) (m - 1) = 
Erl"o^ s-v)' expression j3s = {^g^ follows by 



applying Chu-Vandermonde formula again. 
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